Gene expression Inferring single-cell gene expression mechanisms using stochastic simulation

Motivation: Stochastic promoter switching between transcriptionally active (ON) and inactive (OFF) states is a major source of noise in gene expression. It is often implicitly assumed that transitions between promoter states are memoryless, i.e. promoters spend an exponentially distributed time interval in each of the two states. However, increasing evidence suggests that promoter ON/OFF times can be non-exponential, hinting at more complex transcriptional regulatory architectures. Given the essential role of gene expression in all cellular functions, efficient computational techniques for characterizing promoter architectures are critically needed. Results: We have developed a novel model reduction for promoters with arbitrary numbers of ON and OFF states, allowing us to approximate complex promoter switching behavior with Weibulldistributed ON/OFF times. Using this model reduction, we created bursty Monte Carlo expectationmaximization with modified cross-entropy method (‘bursty MCEM’), an efficient parameter estimation and model selection technique for inferring the number and configuration of promoter states from single-cell gene expression data. Application of bursty MCEM to data from the endogenous mouse glutaminase promoter reveals nearly deterministic promoter OFF times, consistent with a multi-step activation mechanism consisting of 10 or more inactive states. Our novel approach to modeling promoter fluctuations together with bursty MCEM provides powerful tools for characterizing transcriptional bursting across genes under different environmental conditions. Availability and implementation: R source code implementing bursty MCEM is available upon request. Contact: [email protected] Supplementary information: Supplementary data are available at Bioinformatics online.